You can only get regular flying at 68 in Northrend, you need to be 70 for Epic flying mount. I believe training can be gotten at the guy in Valiance Keep beside the flightpoint.