Search:

// The number of KMs per pixel, for the specified latitutde
double distancePerPixel = map.getDistancePerPixel(airport.getLatitude());
distance per pixel is different for lat and long
try using an...

Pick a physical feature and use Google Earth or Maps to get its latitude.

Are the calculated positions at higher latitudes closer to correct than those at lower lats, but still too far north?
Is there a latitude where where the calculated lat is correctly positioned?
...

Can you give a few more details?
Are the positions and maps in the southern hemisphere?
What is the range of latitudes you are working with?
Are the computed positions on the correct longitude...

Interesting that the problem is with the latitude, not the longitude. The inter line distances are constant for latitude from the equator to the pole. The inter-longitude distances decrease going...